UVA10410 TreeReconstruction 树重建 (dfs,bfs序的一些性质,以及用栈处理递归 )
题意,给你一颗树的bfs序和dfs序,结点编号小的优先历遍,问你可能的一种树形; 输出每个结点的子结点。 注意到以下事实: (1)dfs序中一个结点的子树结点一定是连续的。 (2)bfs,df ...
题意,给你一颗树的bfs序和dfs序,结点编号小的优先历遍,问你可能的一种树形; 输出每个结点的子结点。 注意到以下事实: (1)dfs序中一个结点的子树结点一定是连续的。 (2)bfs,df ...